\documentclass[12pt,a4paper,oneside]{article}

\usepackage[T2A]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage[english,russian]{babel}
\usepackage[russian]{olymp}
\usepackage{graphicx}
\usepackage{amsmath,amssymb}
\usepackage{epigraph}
\usepackage[russian]{hyperref}
\usepackage{color}
%\usepackage{expdlist}
%\usepackage{textpos}

\renewcommand{\t}{\texttt}
\renewcommand{\le}{\leqslant}
\renewcommand{\ge}{\geqslant}

\binoppenalty=10000
\relpenalty=10000
\exhyphenpenalty=10000

\newcommand{\ProblemLabel}{undefined}
\newcommand{\ProblemTL}{undefined}

\def\probl#1#2#3#4{
  \renewcommand{\ProblemLabel}{#3}
  \renewcommand{\ProblemTL}{#4}
  \input ../problems/#1/#2/statement/#2.tex
}
          
\newcommand{\Section}[1]{
  \hbox{\hspace{1em}}
  \vspace{1em}
  \section*{#1}
  \addcontentsline{toc}{section}{#1}
}

\contest
{Жадность}%
{Казахстан, Астана}%
{17 октября 2013}%

\begin{document}

\tableofcontents
\pagebreak

\probl{2011-12}{wires}{A}{0.3 секунд}       % - (халява) жадно добавить в граф несколько ребр                                                                                           
\probl{2012-06}{pancakes}{B}{0.3 секунд}    % - простая задача: нужно переворачивать блинчики...                                                                                        
\probl{2011-11}{sumdiff}{C}{0.3 секунд}     % - простая задача: разложить N в сумму различных слагаемых, кол-во --> max                                                                 
\probl{2011-10b}{product}{D}{0.3 секунд}    % - несложная задача: максимизировать скалярное произведение                                                                                
\probl{2011-05}{minimize}{E}{0.3 секунд}    % - средняя задача: взять длинную строку из цифр и, вычеркнув не более M, получить максимальное число                                       
\probl{2013-03}{plusminus}{F}{0.3 секунд}   % - простая идея: операция = (XOR 1) на прямоугольнике 2x2, нужно перекрасить все в цвет 0 (n, m <= 1000)                                   
\probl{2013-04}{dwarfs}{G}{0.5 секунд}      % - Сортировка гномов по a[i] + b[i] (белоснежка укладывает гномиков)                                                                       
\probl{2011-11}{roads}{H}{0.3 секунд}       % - интересная жадность на дереве (почти сложная)                                                                                           
\probl{2012-06}{black}{I}{0.3 секунд}       % - средняя задача: разбить на компоненты связности и каждую жадно покрасить                                                                
\probl{2013-03}{p1outtreewc}{J}{1 секунда}  % - Работы, один станок. Зависимости = дерево. Минимизировать штраф. N <= 50 000.                                                           
\probl{2012-07}{boxes}{K}{0.5 секунд}       % - Сложная задача (из ЛКШ 2009, жадность + ДП, поставить коробочки в башенку)                                                              
\probl{2012-07}{advent}{L}{0.5 секунд}      % - Сложная задача (с РОИ 2006, жадность + ДП, школьники вылезают из ямы)                                                                   
\probl{2012-06}{numdiff}{M}{1 секунда}      % - O(перебор). кол-во разбиений на слагаемые: каждое слагаемое встречается в разложении различное число раз (кажется, что DP, но перебор =)

\end{document}
